#define _CRT_SECURE_NO_WARNINGS  1
#include <stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	int i = 0;
	int j = 0;
	scanf("%d %d", &a, &b);
	if (a < b)
		 j= a;
	else
		j = b;
	
		for (i =j; i>0;i--)
		{
			if ((a % i== 0) && (b % i == 0))
				break;
		}
		printf("%d\n", i);
	
	return 0;
}

//#include<stdio.h>
//int main()
//{
//	int m = 0;
//	int n = 0;
//	int t = 0;
//	int i = 0;
//	scanf("%d%d", &m, &n);
//	while (n != 0)
//	{
//		i = m % n;
//		m = n;
//		n = i;
//	}
//	printf("%d\n", m);
//	return 0;
//}